SELF-ADJOINT EXTENSIONS OF DISCRETE MAGNETIC SCHRODINGER 

OPERATORS 



OGNJEN MILATOVIC, FRANgOISE TRUC 



Abstract. Using the concept of intrinsic metric on a locally finite weighted graph, we give 
sufficient conditions for the magnetic Schrodinger operator to be essentially self-adjoint. The 
present paper is an extension of some recent results proven in the context of graphs of bounded 
degree. 

1. Introduction and the main results 

1.1. The setting. Let V be a countably infinite set. We assume that V is equipped with a 
measure fj,: V — >■ (0, oo). Let b: V x V — )• [0, oo) be a function such that 

(i) b(x,y) = b(y,x), for all x, y G V; 

(ii) b(x, x) = 0, for all x G V; 

(iii) deg(x) := jj {y G V : b(x,y) > 0} < oo, for all x G V. Here, §S denotes the number of 
elements in the set S. 

Vertices x, y G V with b(x, y) > are called neighbors, and we denote this relationship by 
x ~ y. We call the triple (V, b, //) a locally finite weighted graph. We assume that (V, b, fj,) is 
connected, that is, for any x, y £V there exists a path 7 joining x and y. Here, 7 is a sequence 
xq, 22j ■ ■ ■ , x n £ V such that 2 = 20, y = x n , and ~ for all < j < n — 1. 

1.2. Intrinsic metric. Following [15] we define a pseudo metric to be a map (i: V xV [0, 00) 
such that d(x,y) = d(y,x), for all x, y E V; d(x,x) = 0, for all x G V; and d(x,y) satisfies the 
triangle inequality. A pseudo-metric d —— d& is called a path pseudo-metric if there exists a map 
(7:7x1/-)- [0,oo) such that a(x,y) = a(y,x), for all x, y G a(x,y) > if and only if x ~ y ; 
and 

d a = inf{/o-(7) : 7 = (xq, xi, ... , x n ),n > 1, is a path connecting 2 and y}, 
where the length l a of the path 7 = (20, 21, ... , x n ) is given by 

n-l 

^(7) = ^0-(2;,2;+i). (1.1) 
i=0 

As in [15] we make the following definitions. 
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Definition 1.3. (i) A pseudo metric d on (V,b, //) is called intrinsic if 

V 6(x, y)(d(s, y)) 2 < 1, for all x e V. 
ulx) *—f r 

^ y ' y&V 

(ii) An intrinsic path pseudo metric d = d a on (V, b, fi) is called strongly intrinsic if 

y)) 2 - for a11 x G ^ 

Remark 1.4. On a locally finite graph (V,fr, //), the formula 

oi(s,y) = ^,y)- 1/2 min ' , with x ~ y, (1.2) 

[ deg(x) deg(y) J 

where deg(x) is as in property (hi) of b(x,y), defines a strongly intrinsic path metric; see |15^ 
Example 2.1]. 

1.5. Cauchy boundary. For a path metric d = d a on V, we denote the metric completion by 
(V, d). As in [15] we define the Cauchy boundary dcV as follows: dc V '■= V\V. Note that 
(V, d) is metrically complete if and only if dcV is empty. For a path metric d = d a on V and 
x S V, we define 

£>(x) := inf dJx.z). (1.3) 

1.6. Inner product. In what follows, C(V) is the set of complex- valued functions on V, and 
C C (V) is the set of finitely supported elements of C(V). By ^(V) we denote the space of 
functions / £ C(V) such that 

||/|| 2 :=^M^)l/(^)| 2 <oo, (1.4) 

where | • | denotes the modulus of a complex number. 

In particular, the space ^(V) is a Hilbert space with the inner product 

(f,g) := J>(x)/(xMx7. (1.5) 

1.7. Laplacian operator. We define the formal Laplacian „: C(V) — >■ C(V) on (V,6, /i) by 
the formula 

(A 6i(U «)(x) = — ^- ^ 6(x, y)(n(x) - «(y)). (1.6) 



1.8. Magnetic Schrodinger operator. We fix a phase function 9: V x V — > [— vr, tt] such that 
9(x,y) = —9(y,x) for all x,y G V, and denote 6 x , y := 9(x,y). We define the formal magnetic 
Laplacian ^b^-fi'- C{V) — > C{V) on (V, 6, n) by the formula 

(A biK eu)(x) = -1^ V 6(x, y)(n(x) - e i(? ^(y)). (1.7) 

We define the formal magnetic Schrodinger operator H : C(V) —> C(V) by the formula 

Hu:= A b ^. e u + Wu, (1.8) 

where W: V ->■ R. 

1.9. Statements of the results. We are ready to state our first result. 

Theorem 1. Assume that (V,b,fi) is a locally finite, weighted, and connected graph. Let d = d a 
be an intrinsic path metric on V such that (V, d) is not metrically complete. Assume that there 
exists a constant C such that 

W(x) > 2 ^ {x))2 ~ C, for all x G V, (1.9) 
where D(x) is as in hi. 3^ . Then H is essentially self-adjoint on C C (V). 

Remark 1.10. It is possible to find /x, b, and a potential W satisfying W(x) > 2 (D(x)) i w ^h 
< k < 1, such that H = Af,^ + W is not essentially self-adjoint; see [2j Section 5.3.2]. 

If the graph (V, b, /i) has a special type of covering, the condition (jl.9p on W can be relaxed 
with the help of "effective potential," as seen in the next theorem. First, we give a description of 
this special type of covering. In what follows, for a graph (V, b, fi), we define the set of unoriented 
edges as E := {{x,y}: x, y G V and b(x,y) > 0}. Sometimes, when we want to emphasize the 
set E, instead of G = (V, b, //) we will use the notation G = (V, E). 

Definition 1.11. Let m G N. A good covering of degree m of G = (V, E) is a family Gi = 
(Vi, Ei)i e i of finite connected sub-graphs of G so that 

(i) v = u leL v r , 

(ii) for any {x, y} G E, 

< #{Z G L | {x,y} G E t } < m. 

Remark 1.12. It is known that a graph with bounded vertex degree admits a good covering; 
see [3j Proposition 2.2]. The graph in Example 1 5 . 1 1 b elow does not have a bounded vertex degree. 
Note that this graph has a good covering of degree m = 2. 

Assume that (V, 6, /i) has a good covering (Vi, £'/)/ g L- Let 9[ be the restriction of to Vi x Vj. 
Let A^.g be as in (|1.7p with V = Vi, 9 = Qi, and 6=1. Then A^.^ is a bounded and 
non- negative self-adjoint operator in ^(Vj). Let pi denote the lowest eigenvalue of A^.^. With 



these notations, for a graph (V, b, fi) and the phase function 9, we define the effective potential 
corresponding to a good covering (VJ, £^)jgL of degree m as follows: 

W e (x) :=- V p, inf %,*). (1.10) 



{iGL |xGV;} 



We now state our second result. 



Theorem 2. Assume that (V, b, fx) is a locally finite, weighted, and connected graph. Assume 
that (V,b,fi) has a good covering (Vi,Ei)i & l. Let d = d a be an intrinsic path metric on V such 
that (V, d) is not metrically complete. Assume that there exists a constant C such that 

W e {x) + W{x) > ) -C, forallxeV, (1.11) 

where W e is as in and D(x) is as in \1."J\) . Then H is essentially self-adjoint on C C (V). 

In the setting of metrically complete graphs, we have the following result: 

Theorem 3. Assume that (V, b, fj,) be a locally finite, weighted, and connected graph. Let d a be 
a strongly intrinsic path metric on V . Let q: V — >■ [l,oo) be a function satisfying 

\q~ 1 ^ 2 (x) — q~ l l 2 {y)\ < Ka(x,y), for all x, y 6 V such that x ~ y, (1-12) 

where K is a constant. Let H be as in l\1.8\) with W : V — > K satisfying 

W{x) > -q(x), for all x € V. (1.13) 

Let 

a q {x, y) = mmiq- 1 ' 2 ^), q~ l/2 {y)} ■ <r(x, y) (1.14) 

and let d aq be the path metric corresponding to a q . Assume that (V,d aq ) is metrically complete. 
Then H is essentially self-adjoint on C C (V). 

1.13. Some comments on the existing literature. The notion of intrinsic metric allows 
us to remove the bounded vertex degree assumption present in [21 O [20]. More specifically, 
Theorem [T] extends [2 Theorem 4.2], which was proven in the context of graphs of bounded 
vertex degree for the operator A& „ + W, with A^ jA1 as in (jl.6p . Theorem [2] is an extension 
of [3[ Theorem 3.1], which was proven in the context of graphs of bounded vertex degree for 
the operator A& )M; #. In this regard, the first two results of the present paper answer a question 
posed in [3j Section 5]. Theorem [3] extends [20\ Theorem 1], which was proven in the context of 
graphs of bounded vertex degree for the operator Ab^-Q + W with W as in (|1.13j) . We should also 
mention that in the context of locally finite graphs (with an assumption on b and \x originating 
from [17]), a sufficient condition for the essential self-adjointness of a semi-bounded from below 
operator Afr jAt; # + W is given in |19[ Theorem 1.2]. Another sufficient condition for the essential 
self-adjointness of A^.g + W is given in [9j Proposition 2.2]: Let (V,b,fj,) be a locally finite 
weighted graph. Let W: V — > R and 5 > 0. Take A G R so that 



{x G V : A + Deg(a;) + W(x) = 0} = 0, 
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(1.15) 



where Deg(x) denotes the "weighted degree 



Deg(z) := -L V b(x, y), x G V. (1.16) 

Suppose that for every sequence of vertices {y±, 2/2, • • • } swc/i i/iai ~ J/j+i, i > 1; following 
property holds: 



n-l 



yV(a n ) 2 /i(y n )) = 00, w/iere a n := TT ( - — — + 



1 + 



A + W( yj ) 



Deg(y*) 



n > 2, (1.17) 



anc? ai := 1. T/ien A^.g + is essentially self-adjoint on C C (V). 

Note that [91 Proposition 2.2] allows potentials that are unbounded from below. We mention 
that Example 15. II below describes a situation where Theorem [2] is applicable, while neither |19} 
Theorem 1.2] nor [91 Proposition 2.2] is applicable. Additionally, Example 15.21 below describes 
a situation where Theorem [3] is applicable, while neither [191 Theorem 1.2] nor [9l Proposition 
2.2] is applicable. 

The recent study |15j is concerned with the operator as in (jl.6p . with property (iii) of b 
(see Section 11.11 above) replaced by the following more general condition: 

b(x, y) < 00, for all x £ V. 

Using the notion of intrinsic distance d with finite jump size, the authors of |15j show that if 
the weighted degree (|1.16p is bounded on balls defined with respect to any such distance d, then 
Afc jAt is essentially self-adjoint. In the context of a locally finite graph, the authors of [15] show 
that if the graph is metrically complete in any intrinsic path metric with finite jump size, then 
Afc jAt is essentially self-adjoint. In the metrically incomplete case, one of the results of |15j shows 
that if the Cauchy boundary has finite capacity, then A^u has a unique Markovian extension 
if and only if the Cauchy boundary is polar (here, "Cauchy boundary is polar" means that the 
Cauchy boundary has zero capacity). Another result of [13] shows that if the upper Minkowski 
codimension of the Cauchy boundary is greater than 2, then the Cauchy boundary is polar. 
Additionally, we should mention that the authors of |15| prove Hopf-Rinow-type theorem for 
locally finite weighted graphs with a path pseudo metric. 

In recent years, various authors have developed independently the concept of intrinsic metric 
on a graph. The definition given in the present paper can be traced back to the work [8]. For 
applications of intrinsic metrics in various contexts, see, for instance, [Tll5ll6l 17] \T0 [ fT2 | \13 \ [T^ l [T5] . 

With regard to the problem of self-adjoint extensions of adjacency, (magnetic) Laplacian and 
Schrodinger-type operators on infinite graphs, we should mention that there has been a lot of 
interest in this area in the past few years. For references to the literature on this topic, see, for 
instance, |2l El El EH E51 H3 EDI E31 - 



2. Proof of Theorem Q] 

In this section, we modify the proof of [21 Theorem 4.2]. Throughout the section, we assume 
that the hypotheses of Theorem[T]are satisfied. We begin with the following lemma, whose proof 
is given in (3j Lemma 3.3]. 

Lemma 2.1. Let H be as in fl-8\) . let v £ ^„(V) be a weak solution of Hv = 0, and let f G C C (V) 
be a real-valued function. Then the following equality holds: 

(fv, H(fv)) = \ Y E 6 (^) Re [e- i6{x > v) v{x)^yj] (f(x) - f{y)f. (2.1) 

The key ingredient in the proof of Theorem [1] is the Agmon-type estimate given in the next 
lemma, whose proof, inspired by an idea of [21], is based on the technique developed in [3] for 
magnetic Laplacians on an open set with compact boundary in W 1 . 

Lemma 2.2. Let A £ K and let v £ ^t(V) be a weak solution of (H — X)v = 0. Assume that 
that there exists a constant c\ > such that, for all u E C C (V), 

(u, (H - X)u) > i ^ max (^^, l) »{x)\u{x)\ 2 + Cl \\u\\ 2 . (2.2) 

Then v = 0. 

Proof. Let p and R be numbers satisfying < p < 1/2 and 1 < R < +oo. For any e > 0, we 
define the function f e : V -> R by f e {x) = F t (D(x)), where D(x) is as in (fOJ) and F t : R+ -)■ E 
is the continuous piecewise affme function defined by 

for s < e 

p(s — e)/(p — e) for e < s < p 
s for p < s < 1 

1 for 1 < s < R 
R + l-sforR<s<R+l 
for s > R + 1 

We first note that by the definition of F e and continuity of D(x), the support of f e is compact. 
Now by |15l Lemma A. 3(b)] it follows that the support of f t finite. Using Lemma [2.11 with H — A 
in place of H, the inequality 

Re le- ie ^v(x)W)] < \(Hx)\ 2 + \v(y)\ 2 ), 
and Definition ll.3f i) we have 

(f e v, (H - X)(f e v)) < ~ Y ^b(x,yMx)\ 2 (f e (x) - Uy)f 

x£V y~x 

^ E E l^^l 2 ^, y)(d(x, y)) 2 < — ^ Y M*)K*)| 2 , ( 2 - 3 ) 

^ ' x&Vy^x \P > xeV 

where the second inequality uses the fact that f e is a /3-Lipschitz function with f3 = p/(p — e). 
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On the other hand, using the definition of /<= and the assumption (|2,2p we have 



(f e v,(H-X)(f e v))>l £ ^)K^)| 2 + ci||/^|| 2 - (2-4) 
We now combine (|2.4j) and (|2.3p to get 



2 

p<D(x)<R 



\ £ M*)K*)I 2 + ci||/^|| 2 < E M*)K*)I 2 - 

We fix /) and i?, and let e — >• 0+. After that, we let p — > 0+ and R —> +oo. As a result, we get 
u = 0. □ 

Conclusion of the proof of Theorem [1], Since Ai^qIqjv) is a non-negative operator, for 
all u S C C (V), we have 

(u, Hu) > ^2n(x)W(x)\ u(x)\ , 
xev 

and, hence, by assumption (jl.9p we get: 

(u, (If - A)u) > ^ -L^^ x )\ u (x)\ 2 - (A + C)|M| 2 

> \ ^ max (— L_ l) ^(x)|n(x)| 2 - (A + C + l/2)||u|| 2 . (2.5) 

Choosing, for instance, A = — C — 3/2 in (|2.5p we get the inequality (|2.2p with ci = 1. 

Thus, (H—X)\cjv) with A = —C— 3/2 is a symmetric operator satisfying (u, (H—X)u) > \\u\\ 2 , 
for all u G C C (V). In this case, it is known (see |22(, Theorem X.26]) that the essential self- 
adjointness of (H — X)\ Cc ^ is equivalent to the following statement: if v € ^(V) satisfies 
(H — X)v = 0, then v = 0. Thus, by Lemma \2.2\ the operator (H — X)\c c (v) is essentially 
self-adjoint. Hence, H\cjy\ is essentially self-adjoint. □ 

3. Proof of Theorem [2] 

Throughout the section, we assume that the hypotheses of Theorem [2] are satisfied. We begin 
with the following lemma. 

Lemma 3.1. Let (V[,Ei)i € l be a good covering of degree m of (V,b,fj,), let H be as in U.8\) . 
and let W e be as in il.lO\) . Then, for all u E C C (V) we have 



(u, Hu) > 53 n(x)(W e {x) + W(x))\u(x)\ 2 . (3.1) 

x&V 



Proof. It is well known that 



(u,Hu)= ^ b(x,y)\u(x)-e ie ^u(y)\ 2 + Y,Kx)W(x)\u(x)\ 2 , 

{x,y}eE x&V 
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where E is the set of unoriented edges of (V,b, fj,). Thus, using the definition of the covering 
{Vi,Ei)i g l of degree m and the definition of pi we have 



hHu)>±Yl E b(x,y)\u(x)-e^u(y)\ 2 + J2^W(x)\u(x)\ 

leL {x,y}eEi x&V 



which together with (jl.lOp gives f)3. 1 1) . □ 

Conclusion of the proof of Theorem [2] By Lemma 13.11 and assumption (jl.lip . for all 

u € C C (V) we have 

(it, (H - X)u) > l*(x)(W e (x) + W{x) - A)|u(x)| 2 

x&V 

> l -Y, max (^5, l) Kx)\n(x)\ 2 - (C + A + l/2)||n|| 2 . 
xGV \ \ ) / 

From hereon we proceed in the same way as in the the proof of Theorem [TJ □ 



4. Proof of Theorem [3] 

In this section we modify the proof of |20t Theorem 1], which is based on the technique of [23j 
in the context of Riemannian manifolds. Throughout the section, we assume that the hypotheses 
of Theorem [3] are satisfied. 

We begin with the definitions of minimal and maximal operators associated with the expres- 
sion (jl.8p . We define the operator H min by the formula H min u := Hu, for all u £ Dom(ff min ) := 
C C (V). As W is real-valued, it follows easily that the operator H m \ n is symmetric in i^iV). We 
define H max := (H m i n )*, where T* denotes the adjoint of operator T. Additionally, we define 
V :={u£ Pjy): Hu G ^(V)}. Then, the following hold: Dom(F max ) = V and H mSLX u = Hu 
for all u 6 V; see, for instance, [201 Section 3] or [2H Section 3] for details. Furthermore, by [TBI 
Problem V.3.10], the operator H m [ n is essentially self-adjoint if and only if 

v) = (it, H max v), for all u ,v G Dom(F max ). (4.1) 

In the setting of graphs of bounded vertex degree, the following proposition was proven in |20t 
Proposition 12]. 

Proposition 4.1. If u € Dom(H max ), then 

Y Kx, y) mm{q-\x),q- 1 (y)}\u(x) - e i0 ^u(y)\ 2 < i(\\Hu\\\\u\\ + (K 2 + 1)|M| 2 ), (4.2) 

x,y£V 

where H is as in ( fi.gj) and K is as in 
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Before proving Proposition 14.14 we define a sequence of cut-off functions. Let d a and d a be 
as in the hypothesis of Theorem [3l Fix xq G V and define 

Xn (x) :=(( 2n ~y°' g) )vo)Al, nGZ + . (4.3) 

Denote 

B°(x ):={xeV:d a (x ,x)<n}. (4.4) 

The sequence {Xn}nez + satisfies the following properties: (i) < Xn{x) < 1, for all x G V; 
(ii) Xn(^) = 1 for a? G £?^(xo) and x n (x) = for x ^ B% n (xo); (iii) for all x G V, we have 
lim Xn{x) = 1; (iv) the functions x™ have finite support; and (v) the functions Xn satisfy the 

n— »oo 

inequality 

IXn(ff) ~ Xn(y)| < a X,V , forallx~y. 
n 

The properties (i)-(iii) and (v) can be checked easily. By hypothesis, we know that (V, d a ) is 
a complete metric space and, thus, balls with respect to d aq are finite; see, for instance, [15j 
Theorem A.l]. Let B 2 l(x ) be as in (|4.4p with do- replaced by cZ CT . Since q > 1 it follows that 
^2n( x o) ^2n( x o)- Thus, property (iv) is a consequence of property (ii) and the finiteness of 

Proof of Proposition 14.11 Let u G Dom(if max ) and let 4> G C C (V) be a real-valued function. 
Define 

I:= £ 6(x,y)| U (x)-e^n(y)| 2 ((0(x)) 2 + (^(y)) 2 )] . (4.5) 
We will first show that 



/ 2 < 4| (c/> 2 iiu, u) | + 4(c/) 2 gn, u) 



1/2 



+ v% £ 6(x,y)(<A(x)-</>(y)) 2 |Kx)+e^n(y)| 2 ■ (4.6) 
\x,yeV J 

To do this, we first note that 

J 2 = 4(<p 2 Hu,u) - 4(<p 2 Wu,u) 

+ £ 6(x,y)(e^ U (y) - U (x))(e-^-^ + ^(xT)((0(x)) 2 - (0(y)) 2 ), (4.7) 
x,yeV 

which can be checked by expanding the terms under summations on both sides of the equality 
and using the properties b(x, y) = b(y, x) and 9(x, y) = —9(y, x). The details of this computation 
can be found in the proof of [20J Proposition 12]. 

The inequality (14. 6j) is obtained from (I4.7P by using (11.13h . the factorization 

(<Kx)) 2 - (Hv)) 2 = (Hx) - <P(y))(Hx) + <Kv)), 
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Cauchy-Schwarz inequality, and 

(<A(x) + < /»(y)) 2 <2(0 2 (x) + 2 (y)). 

Let Xn be as in (|4.3p and let q be as in f 1 1 . 1 3 1) . Define 

Mx) :=Xn(x)q~ l/2 (x). (4.8) 

By property (iv) of Xn it follows that <j> n has finite support. By property (i) of Xn and since 
q > 1, we have 

< <p n (x) < q~ 1/2 (x) < 1, for all x £ V. (4.9) 
By property (iii) of Xn we have 

lim <f> n (x) = g" 1//2 (x), for all x £ V. (4.10) 

n— >oo 

By (I1.12p . properties (i) and (v) of Xn, and the inequality q > 1, we have 

|<Mz) - <Mj/)| < Q + -K^ <t(x,?/), forallx~y, (4.11) 

where .fT is as in (|1 . 12[) . We will also use the inequality 

| e *>«.v u (j,) + u ( x )|2 < 2(|n(x)| 2 + Ky)| 2 ). (4.12) 
By (ICTjl . glZD, and Definition [L^ii) , we get 

1/2 

£ 6(x,y)(^(x) - Uy)f\(u(x) +e ie ^u(y)\ 2 ' 



1/2 

|2> 



<V2(- + k)[Y / b(x,y)(a(x,y)) 2 (\u(x)\ 2 + \u(y)f 
Vn 7 \x,yev 

= 2 (1+k\ b(x,y)(a(x,y)) 2 \u(x) 
^ n ' \x,yeV 

(\ V 2 
X)/i(x)|u(x)| 2 J (4.13) 



\x£V 

By (US} with cp = (j) n , (|4TT3]) . and (fO|> . we obtain 



/ 2 < 4||Fn||||n|| +4||u|| 2 + 2^/24. + K ) Nl> ( 414 ) 



for all u £ Dom(if max ), where I n is as in (|4.5p with 
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Using the inequality ab < £ + b 2 with a = y/2I n in the third term on the right-hand side 
of (|4.14p and rearranging, we obtain 

I^<8^\\Hu\\\\u\\ + U^+Kj + lJ|M| 2 Y (4.15) 

Letting n — > oo in (|4.15p and using (|4.1(jp together with Fatou's lemma, we get 

b{x,y)\u{x) - e i9 ^u{y)\ 2 {q-\x) + q-\y)) 

x,y£V 

< 8 + (K 2 + l)\\u\\ 2 ) . (4.16) 

Since 

2min{g~ 1 (x), q~ (y)} < q~ (x) +q 1 (y), for all x, y G V, 
the inequality (|4.2|) follows directly from (|4.16p . □ 

Continuation of the proof of Theorem [3J Our final goal is to prove (|4.ip . Let d a be as in 

the hypothesis of Theorem Fix xq G V and define 

P(x) :=d aq (x ,x), x £ V. (4.17) 

In what follows, for a function f:V — > R we define f + (x) := max{/(x),0}. Let u,v G 
Dom(.£f max ), let s > 0, and define 

J s ■- U - + {{Hu){x)^{xj - u(x)(Hv)(x)^ fj,(x), (4.18) 

where P is as in ()4.17j) and H is as in fjl .8|) . 

Since (V,d aq ) is a complete metric space, by |15( Theorem A.l] it follows that the set 

U s := {x G V: P(x) < s} 

is finite. Thus, for all s > 0, the summation in (|4.18p is performed over finitely many vertices. 

The following lemma follows easily from the definition of J s and the dominated convergence 
theorem; see the proof of [2Q|, Lemma 13] for details. 



Lemma 4.2. Let J s be as in ^.18 ). Then 



lim J s = (Hu,v) - (u,Hv). (4.19) 

s— ► +oo 

In what follows, for u G Dom(i7 max ), define 

T u := lj2 b(x,y)mm{q-\x),q- 1 (y)}\u(x)-e ie ^u(y)\ 2 j . (4.20) 
\x, y ev J 

Note that T u is finite by Proposition 14.11 

li 



Lemma 4.3. Let u, v G Dom(ff max ), Zef T u and T v be as in \^.2(J^ , and let J s be as in j^. i#| ). 
Then 

\J s \<^(\\v\\T u + \\u\\T v ). (4.21) 
As 

Proof. A computation shows that 

2J S = {(l-P(x)/s) + -(l-P(y)/s) + )b(x,y)( y (e~ l ^y^-^)u(x) 

x,y£V 



-(e Mx ' y u{y) - u(x))v(x) 
which, together with the triangle inequality and property 

\f + (x)-g + (x)\<\f(x)-g(x)l 

leads to the following estimate: 



2|J S | <^ Yl Hx,y)\P(x) - P(y)\ (\e i9 *-yv(y) - u(ar)||«(ar)| 



s 

x,y£V 



+ \e i6 *-yu(y) - u(x)\\v(x)\) . (4.22) 

By (|4.17p and (|1.14p . for all x ~ y we have 

\P(x) - P(y)\ < d aq {x,y) < a q (x,y) = mm{q- l / 2 {x),q- 1 / 2 (y)} ■ a(x,y). (4.23) 

To obtain (|4.2ip . we combine (|4.22p and ([4.23P and use Cauchy-Schwarz inequality together 
with Definition 1 1 . 3f ii) . □ 



The end of the proof of Theorem [3l Let u G Dom(ff max ) and v G Dom(ff max ). By the 
definition of H mSLX , it follows that Hu G £ 2 JV) and Hv G ^(V). Letting s — > +oo in (I4.2ip and 
using the finiteness of T u and T v , it follows that J s — > as s — > +oo. This, together with (|4.19p . 
shows □ 

5. Examples 

In this section we give some examples that illustrate the main results of the paper. In 
what follows, for x G M, the notation \x~\ denotes the smallest integer N such that N > x. 
Additionally, [^J denotes the greatest integer ./V such that N < x. 

Example 5.1. In this example we consider the graph G = (V,E) whose vertices 

Xj^k are 

arranged in a "triangular" pattern so that the first row contains xii] for 2 < j < 4, the j-th row 
contains Xj^i and a%-2j f° r 5 < j < 9, the j-th row contains Xj i, Xj^, and Xj^; for 10 < j < 16, 
the j-th row contains Xj t i, Xjp, £j,3, and Xj^; and so on. There are two types of edges in the 
graph: (i) for every j > 1, we have x^\ ~ Xj+i,k f° r all 1 < fc < \(j + l) 1 ^ 2 ] ; (ii) for every j > 2, 
we have the "horizontal" edges Xj^ ~ Xj^+i, for all 1 < k < [j 1 / 2 ] — 1. Clearly, G does not 
have a bounded vertex degree. 
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Let T = (Vt,Et) be the subgraph of G whose set of edges consists of type-(i) edges of 
G described above. Note that T is a spanning tree of G. Additionally, note that for every 
type-(ii) edge e of G the following are true: (i) e ^ Et and (ii) there is a unique 3-cycle (a cycle 
with 3 vertices) that contains e. Thus, by f3j Lemma 2.2], the corresponding 3-cycles, which we 
enumerate by , form a basis for the space of cycles of G. Furthermore, by Definition !!.!!) 

the family {C\ = (Vi, £^)}/ez+ is a good covering of degree m = 2 of G. Following [HI Proposition 
2.4(i)] and [31 Lemma 2.9], we define the phase function 9: Vi x Vi — > [— it, it] satisfying the 
following properties: (i) if an edge {x,y} belongs to Ei\Et, we have 6(x,y) = —6{y,x); (ii) if 
{x,y} G Et, we have 9{x,y) = 0; and (iii) pi = |1 — e J7r//3 | 2 = 1, where pi is as in (jl.lOj) with Gi 
replaced by C/. 

With this choice of pi and using the good covering {Ci}i e % + of degree m = 2, the definition 
of the effective potential (jl.lOj) simplifies to 

We(x):=\ r ^ b(y,z). (5.1) 

Let {bj}j € z + be an increasing sequence of positive numbers. We define (i) b(x,y) = bj if x ~ y 
and x is in the j-th row and y is in the (j + l)-st row; (ii) b{x, y) = bj if x ~ y an d x an d y 
are both in the (j + l)-st row; (iii) b(x,y) = 0, otherwise. With this choice of b(x,y), we have 
W e (xi : \) = bi/2. Additionally, since bj is an increasing sequence of positive numbers, using (|5.ip 
it is easy to see that if a vertex x is in the j-th row, then 

1. 
2 L 

Let < f3 < 3/4, and set n{x) := j~ 2 ^ if the vertex x is in the j-th row. Let a > satisfy 
a + 2/3 > 3/2, and set 6j := j a , for all j € Z+. With this choice of b(x,y) and let <7i(cc, y) 

be as in (jl.2p and let d ai be the intrinsic path metric associated with o\ as in Section 11.2! As 
there are \_y/j\ + 3 edges departing from the vertex Xj \, we have 

atixj, r, x j+1A ) = j- a/2 {j + l)- /3 (LVJTTj + 3)- 1 / 2 , for all j € Z+. (5.3) 

Additionally, note that the path 7 = X2,i; a?3,i; . . . ) is a geodesic with respect to the path 

metric d ai , that is, d ai (xi j i; Xj t \) = l ai (xiXi x 2,i] ■ ■ ■ ] x j,l) f° r au i £ Z + , where is as in (jl.ip . 
Since a + 2/3 > 3/2, it follows that 

CO 

£r Q/2 (j + i)-^(LVJ+ij + 3)- 1 / 2 < 00; 

hence, by [13 Theorem A.l] the space (V, d CT1 ) is not metrically complete. Let D(x) be as in (|1.3p 
corresponding to d ai . If a vertex x is in the n-th row, using (|5.3p and 



W e (x) > -bj- h for all j > 2. (5.2) 



L VTTTj + 3 < 37iTT, for all j E 



we have 

L>(x) > 



1 00 ^ 4- n-/8-a/2+3/4 



^ >/3(i9 + a/2-3/4)' 
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which leads to 

1 3(4/3 + 2a -3) 2 (n + l) 2 ^ +a ~ 3 / 2 , , 

2~D{xf ~ 32 ' (5 - 4) 

for all vertices x in the n-th row, where n > 1. Define W(x) = _ n 2 / 3 + Q - 3 / 2 for all vertices 
x in the n-th row, where n > 1. Using (|5.2p and W e (xii) = b\/2, together with fj5.4j) and 
the assumption < (3 < 3/4, it follows that there exists a constant C > (depending on a 
and /?) such that (jl.llj) is satisfied. Thus, by Theorem [2] the operator A& )W g + TU is essentially 
self-adjoint on C C (V). Clearly, Theorem[2]is also applicable in the case W(x) = for all x £ V, 
that is, the operator A^.g is essentially self-adjoint on C C (V). A calculation shows that u and 
b in this example do not satisfy [19} Assumption A]; hence, we cannot use \19\ Theorem 1.2]. 

We will now show that under more restrictive assumption 1/2 < /3 < 3/4, we cannot apply 
Proposition 2.2] to this example with W(x) = 0. To see this, using fjl . 16f) and the fact that 
among the + 3 edges departing from the vertex Xj t x, there are LV7J + 1 edges with weight 
bj and 2 edges with weight bj—i, we first note that 

Deg(xi,i)=2, Deg(x j , 1 )=j 2 ' 3 ((Lv / iJ +l)j a + 2(j-lD, for all j > 2. 

Let Aeibe such that (j!.15j) is satisfied, with W(x) = 0. Let 5 > and let a n be as in (|1.17j) 
corresponding to the path 7 = (x^i; ^2,1; £3,1; • • • )> the potential W = 0, 5 > 0, and A. Then 
at = 1, 

(5 + \2 + \\) 2 



and 



a (J + |2 + A|) 2 fi 1 / * + 1j" +2 ^(LVjJ + 1) + 2^(j -1T + A| \ >q 

1 nJ " ^ 111 i^( L VJJ + 1) + 2i^(i - 1)« ) ' " - 1 



i=2 



Therefore, 



,2 r v 1 , (^ + |2 + A|) 2 ^(a w ) 2 

n=l ^ ' n=3 



Using Raabe's test, it can be checked that the series on the right hand side of this equality 
converges. (Here, we used the more restrictive assumption 1/2 < (3 < 3/4.) Hence, looking 
at (|1.17p . we see that [9l Proposition 2.2] cannot be used in this example. 

Example 5.2. Consider the graph whose vertices are arranged in a "triangular" pattern so that 
x\ t \ is in the first row, ^2,1 and 2^2,2 are in the second row, a^i, £3,2, and £3,3 are in the third 
row, and so on. The vertex x\ \ is connected to £2,1 and a?2,2- The vertex xn, where i = 1,2, 
is connected to every vertex x^j, where j = 1,2,3. The pattern continues so that each of k 
vertices in the fe-th row is connected to each of k + 1 vertices in the (k + l)-st row. Note that 
for all k > 1 and j > 1 we have deg(xfcj) = 2k, where deg(x) is as in ()1.2j) . Let fx(x) = k 1 / 2 
for every vertex x in the fe-th row, and let b{x,y) = 1 for all vertices x ~ y. Following (11 .2[) . for 
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every vertex x in the fc-th row and every vertex y in the (k + l)-st row, define 

For all vertices x in the fc-th row, define W(x) = — 2k 1 ! 2 and q(x) = 2k. Clearly, the inequal- 
ity f 1 1 . 1 3 j) is satisfied. With this choice of q, following (|1.14p . for every vertex x in the k-th row 
and every vertex y in the (k + l)-st row, define 

a q (x, y) := mm^k)' 1 / 2 , (2(k + l))" 1 / 2 } • a(x, y) = 2~\k + 1)~ 3 / 4 . 

Since 

oo 

^2- 1 (, + l)- 3 / 4 = oo, 
i=i 

by [151 Theorem A.l] it follows that the space (V,d a ) is metrically complete. Additionally, it 
is easily checked that (|1 . 12[) is satisfied with K = 1, Therefore, by Theorem [3] the operator 
Ab^ + W is essentially self-adjoint on C C (V). Furthermore, it is easy to see that for every c£i, 
there exists a function u E C C (V) such that the inequality 

+ W)u,u) > c\\u\\ 2 

is not satisfied. Thus, the operator + W is not semi-bounded from below, and we cannot 
use [13 Theorem 1.2]. 

It turns out that [HI Proposition 2.2] is not applicable in this example. To see this, using (|1.16p 
we first note that Deg(xfcj) = 2k 1 / 2 , for all k > 1 and all j > 1. Let A G E be such that (|1.15j) 
is satisfied, with W as in this example. Let a n be as in (|1.17p corresponding to the path 
7 = ( x i,l'> x 2,l'i x 3,l'i ■ ■ ■ )i ^ e potential W(xk t i) = —2k 1 / 2 , 5 > 0, and A. Then a\ = 1, and for 
n > 2 we have 



m 2 = ff {-dm + 

k=l \ 

Therefore, 



A - 2k 1 ' 2 

1 + 



2JfcV2 



" 1 (^ + |A|) 2 _ (<5+|A|) 2 ™- 2 



n 



4fc 4 ri - 1 (n-l)! 
fc=i v ; 



(a n ) 2 //(x„ 5 i) = 1 + 



oo 



n.{5 + \\\) 



2n-2 



^V-n, r-v-n.x, , ^ 4 n-l( n _l)| " 

n=l n=2 v ; 

Using ratio test, it can be checked that the series on the right hand side of this equality converges. 
Hence, looking at ()1.17p . we see that [9J Proposition 2.2] cannot be used in this example. 
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